Malin Kundang ditulis oleh Asrul Sani, yang mengadaptasikan cerita rakyat Minang dengan judul sama.[1] Bagaimanapun, filem itu mengubah beberapa aspek jalan cerita, seperti penamat. Di dalam cerita asal, Malin telah bertukar menjadi batu selepas ibunya melaknatnya; bagaimanapun, Sani menganggapnya tidak logik untuk seorang ibu Muslim mengutuk anaknya, tidak kira apa dosanya.[2]

Dana untuk filem itu datang dari Elly Yunara, isteri kepada penerbit filem Djamaluddin Malik yang baru meninggal dunia.[1] Syarikat penerbitannya, Remadja Ellynda Film, menerbitkan filem tersebut.[3] Ia diarahkan oleh D. Djajakusuma,[1] yang sebelum ini mempunyai pengalaman dalam menyesuaikan sebahagian daripada Mahābhārata dalam Bimo Kroda (1967).[4] Sinematografi dikendalikan oleh Kasudllah,[5] manakala suntingan dilakukan oleh Soemardjono dan muzik dibekalkan oleh Frans Haryadi.[3]

Rano Karno, anak kepada pelakon Soekarno M. Noer, melakonkan watak Malin muda. Beliau telah menghadiri uji bakat dengan kawannya Itang Yunasz dan, adalah jahat dengan perubahan cerita, samar "Itu bukan bagaimana ceritanya."[6] Djajakusuma tertarik dan segera mengambilnya berlakon; ia merupakan filem pertama Rano Karno.[6] Putu Wijaya – lebih dikenali untuk karyanya dalam teater – memegang watak Malin dewasa.[2] Fifi Young, yang aktif dalam filem sejak 1940,[7] dipilih sebagai ibu Malin.[2]